Міністерство освіти І науки України національний університет “Львівська політехніка”
Курсова робота з дисципліни “Системне програмне забезпечення” Синтез компілятора мови програмуваннЯ SPL  Simple Programming Language Львів – 2003 Анотація Задачею системного програмування, яка вирішується в даному курсовому проекті є розробка компілятора мови програмування високого рівня. Процес проектування передбачає ретельне планування і ціленаправлену розробку, в результаті чого отримується програмний продукт, який супроводжується чіткою документацією і який пройшов усі необхідні випробування. В пояснювальній записці крім загальнотеоретичних питань по основним методам та засобам конструювання компіляторів, описані мотивації вибору конкретного шляху реалізації та деталізовано сам процес проектування компілтора SPL (Simple Programming Language). Для перевірки на коректність комплекcу виконаних робіт наводяться тестові програми, які демонструють основні можливості мови програмування SPL. Розроблений компілятор супроводжується інтегрованим середовищем розробника TurboSPL, яке дає можливість значно спростити процес розробки, тестування, відлагодження та редагування програми на мові SPL. Технічне завдання Розробляємий компілятор є спрощеним варіантом компілятора мови програмування високого рівня. Лексичні, синтаксичні та семантичні правила компілтора SPL є аналогічними до відповідних правил мов високого рівня, в межах які описуються нижче. Таким чином в курсовому проекті повинно бути реалізовано наступні вимоги строготипізованої мови програмуваня SPL: Базові типи даних Передбачається реалізація трьох стандартних типів даних: boolean, змінні цього типу приймають одне з двох значень true або false; integer, цілочисельний тип з діапазоном допустимих значень –32768..32767; real, дійсний тип у відповідності до стандарту IEEE 754. Вимоги до операцій та виразів для змінних типу integer передбачено виконання наступних цілочисельних операцій : “+” – додавання; “–” – віднімання; “*” – множення; “/” – ділення, та піднесення до степеня “^”. для типу real реалізовано арифметичні операції аналогічні до цілочисельного типу; змінним логічного типу boolean дозволено використовувати операцію присвоєння іншої однотипної змінної або константи, та операції алгебри логіки: “–” - інверсія, “+” – логічне АБО, “*” – логічне І, “^” – виключне АБО. Ввід-вивід Засоби вводу-виводу забезпечуються наступними процедурами: input <список ідентифікаторів> – дає можливість вводити значення змінним; output <ідентифікаторів> – виводить на екран значення змінних та констант; Реалізація циклічних та умовних конструкцій Забезпечення підтримки стандартного циклу FOR з можливістю вкладених циклів. умовні конструкції визначаються у формі IF … THEN GOTO <мітка>. 5. Безумовний перехід GOTO <мітка>. Інші аспекти лексики, синтаксису та семантики мови програмування SPL уточнюються по ходу проектування. Зміст 1. Вступ Одними з ключових задач системного програмування являються задачі пов’язані з побудовою трансляторів. Транслятор – це програма, яка переводить вхідну програму на вхідній мові програмування в еквівалентну їй вихідну програму на результуючій мові. Вихідними даними для для роботи транслятора являється текст вхідної порграми – деяка послідовність конструкцій вхідної мови програмування. Вихідними продуктом транслятора являється текст результуючої програми. Результуюча програма будується по синтаксичним правилам заданими у вхідній мові, а її зміст визначається семантикою вихідної мови. Важливою вимогою у визначенні транслятора являється еквівалентність вхідної і вихідної програм. Крім поняття “транслятора” широко використовують близьке йому по змісту поняття “компілятора”. Компілятор – це транслятор, який здійснює перевод вхідної програми в еквівалентну їй об’єктну на мові машинних команд або на мові асемблера. Результуюча програма компілятора називається “об’єктною програмою” або “об’єктним кодом”. Породжена компіл...